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Abstract — We consider the general discrete memoryless two- 
way relay channel, where two users exchange messages via a 
relay, and propose two functional-decode-forward coding strate- 
gies for this channel. Functional-decode-forward involves the 
relay decoding a function of the users' messages rather than the 
individual messages themselves. This function is then broadcast 
back to the users, which can be used in conjunction with the 
user's own message to decode the other user's message. Via a 
numerical example, we show that functional-decode-forward with 
linear codes is capable of achieving strictly larger sum rates than 
those achievable by other strategies. 

I. Introduction 

[] We obtain two new achievable rate regions for the general 
discrete memoryless two-way relay channel (TWRC), in which 
two users exchange messages through a relay. We consider 
TWRCs with no direct link between the users (see Fig. [T]). 
The new rate regions are obtained using the idea of functional- 
decode-forward (PDF), where the relay only decodes a func- 
tion of the users' messages or codewords without needing to 
decode the messages or codewords themselves (hence saving 
the uplink bandwidth from the users to the relay). The relay 
then broadcasts the function to both users. The function must 
be defined such that knowing its own message, each user is 
able to decode the message sent by the other user 

We first illustrate the concept of FDF using the noiseless 
binary adder TWRC as an example, where nodes 1 and 2 
(the users) exchange data through node 3 (the relay). Let 
Xi e {0, 1} be node i's transmitted signal and Yi e {0, 1} be 
node «'s received signal. The noiseless binary adder TWRC is 
defined as follows: (i) the uplink is = Xi + X2 mod 2, 
and (ii) the downlink is Yi = X^ and Y2 ~ X3. Assume that 
the source messages are in bits, i.e. Wi,W2 € {0,1}. The 
well-known optimal (rate-maximizing) coding strategy is for 
the users to transmit uncoded information bits, i.e., Xi = Wi, 
for i G {1,2}, and for the relay to forward its received bits, 
i.e., Y3 = Xs- Having received Yi which is W1 + W2 mod 2, 
and knowing its own message Wi, node 1 can recover W2 
perfectly. Node 2 can recover Wi similarly. Here, the capacity 
of 1 bit/channel use is achievable using this strategy. 

While the bit-wise modulo-two addition of the users' mes- 
sages seems to be a good function for the relay to transmit, 
the main challenge of FDF on a noisy TWRC lies in: 
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Fig. 1. The general discrete memoryless TWRC considered in this paper 

• selecting a good function of the users' 
messages/codewords which the relay should decode, and 

• constructing good codes for the users such that the relay 
can efficiently decode this function without needing to 
decode the individual users' messages/codewords. 

In the case of adder channels, e.g., Y^ = Xi + X2 + N, 
where N is the channel noise, linear codes can be used (see |[T) 
for the case of binary adder channels, |2| for finite field adder 
channels, and |[3|, Q for AWGN channels). Let Xi be user 
I's length-71 linear codeworcQ for i G {1, 2}. The structure of 
linear codes guarantees that U = {Xi + X2) is a codeword 
from the same code. The relay effectively receives 1^3 = U + 
N, which is a noisy version of U. Capacity-achieving linear 
codes have been shown to exist for this type of additive noise 
channel. This means if the users transmit using these linear 
codes, then the relay is able to efficiently decode U (which is 
a function of the users' codewords) without having to decode 
the users' codewords individually. The relay then broadcasts U 
to the users, and each user can obtain the other user's message 
from U and its own message/codeword. 

For the above adder channels, the channels actually perform 
the desired function by adding the users' codewords. For FDF 
on general discrete memoryless TWRCs in which the channels 
do not "help", it is not immediately obvious what function the 
relay should decode, and how the relay can decode the function 
without first decoding the individual messages. 

In this paper, we use random linear codes for FDF on 
the general discrete memoryless TWRC following the idea 
in |[5J for the multiple-access channel, i.e., the users transmit 
randomly generated linear codewords on the uplink. Although 
the uplink output Y3 cannot be written as a (noisy) function 
of Xi + X2, by invoking the Markov Lemma we will prove 
that the relay is still able to reliably (i.e., with arbitrarily 

'Bold letters are used to denote a block of n channel uses, e.g. Xi = 
(Jfi[l], Xi[2], . . . , Xi[ri]), where Xi[t] is Xi on the t-th channel use. 



small error probability) decode Xi + X2 without needing 
to decode the individual messages/codewords. The relay then 
broadcasts X1+X2 to the users for each of them to obtain the 
other user's message. We call this strategy functional-decode- 
forward with linear codes (FDF-L). 

Another method for the relay to decode a function of the 
users' messages in the general discrete memoryless TWRC 
is by using systematic computation codes |6| on the uplink. 
On the uplink, the users first send uncoded data, followed 
by linear-coded signals. After the relay decodes a function of 
the users' messages, the downlink transmission is the same as 
that in FDF-L. We call this strategy functional-decode-forward 
with systematic computation codes (FDF-S). 

We will first derive two achievable rate regions for the 
general discrete memoryless TWRC, using FDF-L and FDF- 
S. We will then show, using an example, that FDF-L can 
achieve higher sum rates than those achievable by FDF-S 
and by existing coding strategies for the TWRC, including (i) 
the complete-decode-forward (CDF) coding strategjj^ where 
the relay fully decodes the messages from both users, re- 
encodes and broadcasts a function of the messages back to 
the users Q, (8), and (ii) the compress-forward (CF) coding 
strategy, where the relay quantizes its received signals, re- 
encodes and broadcasts the quantized signals to users ||9J. 

II. Channel Model 

Fig. [1] depicts the general discrete memoryless TWRC 
considered in the paper, where users 1 and 2 exchange data 
through the relay (node 3). We denote by Xi e Xi the channel 
input from node i, Yi e the channel output received by 
node i, and Wi G Wi user i's message. The TWRC can be 
completely defined by (i) the uplink channel p*(2/3|a;i, 2:2), 
and (ii) the downlink channel y2|2^3)■ 
Let Wi G {1,2, . . . ,2"^'} be an {nRi)-h\i message, for 
i G {1,2}. Consider on each uplink and downlink, n channel 
uses. User i transmits Xi{Wi) — fi{Wi), for i G {1,2}. 
At any time, the relay transmits a function of its previously 
received signals, i.e., = f^^t{Yz[l],YM, . . . ,Y^[t~l]), 

for i G {1, 2, . . . , n}. After n channel uses, each user estimates 
the message of the other user from its received signals and its 
own message, i.e., W2 — giiYi, Wi) and Wi = .92(^2, W2) 
for users 1 and 2 respectively. W2 is node I's estimate of W2, 
and vice versa. Assuming that the message pair (Wi,W^2) is 
uniformly distributed in >Vi x 'W2, a rate pair (i?i, R2) is said 
to be achievable if each user can reliably decode the messages 
of the other We say that a user can reliably decode a message 
if the probability that it wrongly decodes the message can be 
made arbitrarily small. 

III. Fields and Linear Codes 

Now, we will present a construction of random linear codes 
with elements from finite fields. Random linear codes will be 
used for the users to transmit their respective messages to the 

^The strategy is commonly known as decode-and-forward or decode- 
forward. We modified the name of this strategy here to reflect that the relay 
completely decodes both the users' messages before forwarding them. 



relay. Using random linear codes, any two codewords are sta- 
tistically pair-wise independent. This property is important for 
proving reliable communications. Furthermore, as mentioned 
in Sec. |I] the structure of linear codes enables the relay to 
decode the desired function of the user's codewords without 
needing to decode the individual codewords or messages. 

Let be a finite field with associated operations of addition 
® and multiplication 0. Consider the following codeword 
generating function that maps a message s G J-^ to a 
codeword x G J-""". 

x^{sQG)®q, (1) 

where a; is a row vector of length n, s is a row vector of length 
/c, G is a fixed k-hy-n matrix, with each element independently 
and uniformly chosen over and q is a fixed row vector 
of length n, with each element independently and uniformly 
chosen over T. We extend Gallager's results for binary linear 
codes 1 10 p. 207] to finite-field linear codes in the following 
two lemmas (see (1] for the proofs): 

Lemma 1: Consider the linear codes defined in ([T]i. Over 
the ensemble of codes, the probability that a message Si is 
mapped to a given codeword Xi is p{xi) = 

Lemma 2: Consider the linear codes defined in ([TJ. Let Si 
and S2 be any two different messages. The corresponding 
codewords Xi = {si G) q and X2 = {s2 G) q are 
independent. 

Besides the above extensions of Gallager's results for binary 
linear codes, we have the following additional result. 

Lemma 3: Consider two linear codes: x = Si G Qi, 
and V — S2 G0 <72' where G, Qi, and independently 
generated according to the uniform distribution. Any two 
codewords, one from each code, are independent. 

Proof: From Lemma [l] we know that pix) — 
and p{v) = We have to show that p{x,v) — 

Elements in G, Qi, and qj independent and uniformly 
distributed, and so each (G, q]^,q2) has a probability of 
|jr|-n(A;+2) i^gjjjg selected. For any given G, there is only 
one Qi and one q2 that results in the given x and v. So, there 
are only different {G,q^,q2) that map Si to x, and 

S2 to V. So, pix,v) = |jr|-»fe|jr|-»(fc+2) = |j-|-2". a 

Remark 1: The use of dither q in the above-defined linear 
codes of the form ([T]i is essential in proving Lemmas [T] and |3] 

IV. Two New Achievable Rate Regions 
A. Functional-Decode-Forward with Linear Codes (FDF-L) 

We first prove the following achievable rate region for the 
discrete memoryless TWRC using FDF-L: 

Theorem 1: Consider a TWRC where \Xi\ ^ \X2\ = |J"|, 
for some finite field T. Renam^the elements in Xi and X2 
so that Xi = X2 = T . The rate pair (i?i, R2) is achievable if 

i?i,i?2 < min{/(C/;r3),/(^3;>^i),/(^3;i"2)}, (2) 
for Y 

p('",y3) = j-^ X! v{viV\-,x2)-, (3) 

s.t. X\®Xq,=U 

^^We choose a renaming scheme that maximizes /((7; Y3). 



where [/ e J", and for p(x3, ^2) = Pixs)?* {yi,y2\x3)- 

Remark 2: Recall that is a finite field iff = £^ for 
some £ ^ Zp (prime numbers) and some z G Z+ (positive 
integers). ForTWRCs where \Xi\ ^ \X2\ or \Xi\ = \X2\ ^ t-, 
V£ e Zp, Vz e Z+, we select subsets X[ C Xi and X2 C X2 
such that \X[\ = jA"^! = t\ for some £ e Zp, z e Z+. The 
result in Theorem [T] holds for any discrete memoryless TWRC 
with Xi replaced by X[ e X[, for i e {1, 2}. 

7j r/ie Auxiliary Random Variable U: The auxiliary ran- 
dom variable J7 e is the information that the relay recovers 
from its received signal Y3, and broadcasts to both users 1 and 
2. Before proceeding to the proof of Theorem [T| we derive 
2/3) in (|3]l. Define 



U ^Xi®X2. 



(4) 



This means p(it|xi,X2) = 1(m = Xi ® a;2), where is 1 

if the event E is true, and is otherwise. We can write 

p[u,Xi,X2,y-i) ^ p{xi,X2)p* (V3,\xi,X2)l{u = Xi (BX2), 

meaning U — (Xi, X2) — Ya forms a Markov chain. 

Remark 3: The function that the relay should decode, U, is 
not unique. Other functions are possible as long as each user 
can obtain the other user's message from the function and its 
own message. 

In FDF-L, we use the linear code structure in ([TJ with 
the same G, and independent and for users 1 and 2 
respectively (see (|6]l for code construction). So, for any pair 
of source messages, from Lemmajsj we have p{xi, X2) = j^^, 
i.e., Xi and X2 are independent of each other and are 
uniformly distributed. Hence, 



p(w,y3) 



E 



(5a) 



p{u,Xi,X2,y3) 

^ j^l{u = xi®X2)p*{y3\xi,X2) (5b) 

E P*iy3\xi^x2)- 



Xi ,X2 

1 



(5c) 



Xi,X2 

s.t. xi(Bx2=ii 



2) Proof of Theorem |7} Fig. |2] depicts the relationship 
among the random variables for FDF-L used to achieve the 
rates in Theorem [T| 
UpUnk: 

Assuming that |>Vi| = |>V2| = 2"^, on the uplink, for 
a sufficiently large n, we choose k such that = 2"^, 
and define a bijective mapping from G {1, 2, . . . , 2"^} to 
Si e F^, for i e {1, 2}. The users transmit using linear codes 
of the form ([T]l, i.e., 

X,(Wi) = {S,QG,)®q,, (6) 

for i e {1, 2}, where G J"'', G G and X,, e J"". 

All elements in G, q^, and are uniformly and independently 
chosen over and are fixed for all channel uses. 

From definition Q we have U ^ Xi® X2 ^ {S^QG,)® 
Qg, which is also a codeword from a linear code of the form 
([T]i, where 83 = Si® S2 is the "message" and 93 = Qi © 92- 
The relay estimates the codeword {/(VJj) from its received 



^ ^i(W'i) 



Enc. 1 



\v'{lh\xi,^-2) 



Enc. 2 I , 

»2 



- [Dec. 1 | -»- -.►il/j 



Y3 X^iVi) 



Fig. 2. Relationship among the random variables in FDF-L 

signals 1^3, where V3 E {1, . . . , 2"^} is mapped (bijectively) 
to S3 e T'' the same way as Wi is to Si, for i e {1, 2}. 

Definition 1: The jointly strongly (5-typical set T^xy]s ^^'■^ 
respect to a distribution p{x, y) on A" x 3^ is the set of 
sequences {x,y) £ X" x 3^" such that N{a,b;x,y) = for 

p{a, h) = 0, and Y.aex Y.bey I ^^(«' ^' y) ~ P^^^ y) | < '5, 
where A^(a, 6; x, y) is the number of occurrences of the pair 
of symbols [a.h) in the pair of sequences {x,y), S is an 
arbitrarily small positive real number, and the sequences in 
T^Y]s ^re called strongly jointly (5-typical sequences. 

The relay's estimate V3 is the unique sequence U{V3) that 
is jointly strongly (5-typical with its received sequence 1^3, i.e., 
the relay finds V3 such that {u{v3),Y3j e T^Y^\\jr\s^ 

such that there is no v' 7^ -O3 where {u{v'), 1^3^ e T^y^\\j=\s- 
Now, we bound the probability that the relay wrongly 
decodes V3. Let Wi = ai and W2 = 0.2 be the transmitted 
messages, and V3 = h the corresponding index for U . Let 

i?o = {([/(6),1^3)^r["^y3]Fl4 (7) 

El = ^ h : ((7(4), F3) e T["^y3]|^|,} (8) 

E2^EoUEi. (9) 

i?2 is the event that node 3 wrongly decodes V3. In addition, 
we define the following event: 

E3 = [{Xi{ai),X2{a2),Y3)eT(;,^x2Y,^s}- dO) 

E3 is the event that the received signal Y3 is jointly strongly 
(5-typical with the users' codewords Xi{ai) and X2(a2). 

Since the users' codewords Xi and X2 share the same G 
but have independently generated qi and <72, from Lemma 3 
the codewords are independent. Furthermore, from Lemma 1 
the codeletters {Xi[t] : i € {l,2},t G {1,2, ...,n}} 
are also independent. From pT | Theorem 6.9], for a suffi- 
ciently large n, we have Pr{i?3} > 1 — S, meaning that 
(Xi(ai), X2(a2), 1^3) is jointly strongly J-typical with prob- 
ability tending to one, by choosing a sufficiently small 6 > 0. 

So, for a sufficiently large n, Pt{Eq} equals 



Pr 



{([/(5),r3)eT["^y3]F4 
Pr{i?,^}Pr{(C/(fe),1^3)eT[^y3]F|5 



> a + 



E3\ 


(11a) 


E3} 


(lib) 




(11c) 



for some arbitrarily small 

FT{EI}FT{Uib),Ys e 



e > 0, where a 



rpn I 77'c \ 

^[UY3\m5\-^iS 



< Ft{E!^} < S. 



Eqn. ( |llc[ ) follows from the Markov Lemma jTS) page 202 
(Lemma 4.1)] because U — {Xi,X2) — Y3 forms a Markov 
chain. 

Remark 4: Note that {Xi, X2,Y^) being jointly strongly 
(5-typical does not imply that ([/, Y3) is jointly strongly S- 
typical. However, since U — {Xi,X2) — Y3 forms a Markov 
chain, invoking the Markov lemma yields that (UjY^) is 
jointly strongly (5-typical with probability tending to one. 

It follows that 

Pi{Eo}^l-{E^} <S + e-de-a<eo, (12) 

for some arbitrarily small eq > 0, by choosing a sufficiently 
small S. 

Now, from Lemma |2] for any ^ b, U{v'^) and U{b) are 
independent, and hence U{v'^) and 1^3 are also independent. 
So, we have Pt{Ei} equals 



Pv\3v',^b:{U{vi, 
< ^ Pr 

i,,;G{1.2....,2"«}\{b} 



^3) e T'[t/y3]|.F|5 
{{U{v',),Y, 



} 



= (2"«- l)Pr{(C/(^),y3) e T^ljy^ms} 



(13b) 

(13c) 
(13d) 



for some arbitrarily small ei > if 71 is sufficiently large and 
if i? < I{U; Ya) - r, where r ^ as \T\6 0. Here ( fT3al l 
is by the union bound, and ( |13c| i follows from pT| Lemma 
7.17] as [/(ua) and ^"3 are independent. 
Hence, if 

R<I{U-Y3), (14) 



for p{u,y3) defined in then Pr{£;2} = PT{Ea U £'1} < 
Pr{£'o} + Pr{i?i} < eo + ei, where eo + ei can be made 
arbitrarily small, i.e., the relay can reliably decode V3 = b. 
Downlink: 

Assuming that the relay has correctly decoded (/(Vs), it re- 
encodes and broadcasts the index V3 e {1, 2, . . . , 2"^} to the 
users in n downlink channel uses. For n sufficiently large, the 



users can reliably decode V3 if 1 13 p. 567 (Theorem 15.6.3)] 



R<I{X3;Yi) and R<I{X3;Y2), 



(15) 



for some p{x3)p* {yi,y2\x3). Note that linear codes are not 
required on the downlink. 

Assuming node 1 correctly decodes the relay's message 
V3, knowing its own message Wi, it can perform U{V3) ® 
(— Xi(Wi)) to get W2, where (— Xi) is the element- wise 
additive inverse of Xi. Node 2 decodes Wi using a similar 
method. Combining ^T4\ and ( [T5) , we have Theorem [1] ■ 

B. Functional-Decode-Forward with Systematic Computation 
Codes (FDF-S) 

An achievable rate region for the discrete memoryless 
TWRC using PDF can also be obtained by using system- 
atic computation codes (61 (instead of linear codes) on the 



uplink. Similar to FDF-L, the relay computes a function of 
the users' codewords (the function Xi{Wi) X2{W2) can 
again be chosen) and broadcasts this function back to the 
users. However, on the uplink, using systematic computation 
codes, the users first send uncoded transmissions to the relay, 
followed by a refinement stage in which the users send linear- 
coded transmissions. We can show that the rate region in the 
following theorem is achievable for the TWRC. 

Theorem 2: Consider a TWRC where \Xi\ = [A'a] = 
for some finite field J^. Rename the elements in Xi and X2 
so that Xi = X2 = J'- The rate pair R2) is achievable if 



Ri < 
R2 < 



CmacH{Wi) 
Cmac + 2H{Xi®X2\Y3) 

CuKcH{W2) 
CMAC + 2i/(Xi®X2|y3) 



J{X^-Y^),I{X^-Y2) 
J(X^-Y^),I{X^-Y2) 



for some joint distributions of the form 
P*{yAxi,X2)p{xi\wi)p{x2\w2)p{wi,W2) and 
p{x'i)p* {yi,y2\xz)- Here, Cmac is the maximum sum- 
rate of the multiple-access channel p* {y-i\xi,X2)- 

Remark 5: The above result is also valid even for TWRCs 
where Xi and X2 are not finite fields. See Remark |2] 

The above rate region is obtained using the results in ||6] 
Theorem 2] (by setting V = Xi ® X2) and |13' p. 567 
(Theorem 15.6.3)]. The additional factors H(Wi) and H{W2) 
in the above equations compared to |6, Eqn. (23)] convert 
computation rates to rates in bits/channel use considered in 
this paper. The proof is omitted because of space constraints. 

V. Comparison of Coding Strategies 

In this section, we show that the maximum sum rate 
obtained by FDF-L can be simultaneously higher than those 
achievable by FDF-S, and by two existing coding strategies: 
CDF and CF 

A. Existing Coding Strategies 

1) Complete-Decode-Forward (CDF): Using CDF, the re- 
lay completely decodes the messages Wi and W2 sent by users 
1 and 2 respectively. It then encodes and broadcasts a function 
of the messages to the users such that each user can recover 
the message sent by the other user. The overall achievable 
rate region is thus limited by two sets of constraints, i.e., the 
multiple-access constraints |14|, p3] on the uplink and the 
broadcast constraints | |T6| Theorem 2.5] on the downlink, and 
is given in the following theorem. 

Theorem 3: [see |4|, fl], fS\] Consider a TWRC. The rate 
pair (i?i,i?2) is achievable using CDF if 



Ri<ijim{l{Xi;Y3\X2),I{X3;Y2)} 

i?2 < niin{/(X2;y3|^i),/(^3;>^i)} 
Ri+R2<IiX,,X2;Ys), 

for some joint distributions of the 

p{xi)p{x2)p*{y3\xi,X2) and p{x3)p*{yi,y2\x3). 



(16) 
(17) 
(18) 
form 



2) Compress-Forward (CF): Using this strategy the relay 
quantizes its received signal ¥3 to Y3, encodes and broadcasts 
to the users. Assuming that both users can correctly decode 
Y3, a virtual channel Xi Y3 is created from user 1 to user 2 
via the relay. Similarly, a virtual channel X2 Y3 is created 
from user 2 to user 1 via the relay. The achievable rate region 
using CF on the TWRC is given in the following theorem. 

Theorem 4: [see Q] Consider a TWRC. The 
rate pair (i?i,i?2) is achievable using CF if 
Ri < IiXi;%\X2,T) and R2 < I{X2;%\Xi,T), 
under the constraints /(Ya; YslXi, T) < I{X3;Yi) and 
I{Y3;Y3\X2,T) < I{X3;Y2), for some joint distributions 
of the form p{t)p{xi\t)p{x2\t)p* (yslxi, X2)p{y3\y3) and 
Pix3)p*{yi,y2\x3), where T € T, \T\ < 4, Y3 € 3>3, and 
13^31 < 13^31 +3. 

B. Numerical Calculations 

Now, we compare these four coding strategies on a TWRC. 
1) Channel: We consider the following TWRC: 



. Xi^X2^X3=yi^y2^ {0, 1}, 3^3 = {a, h, c, d}. 
• P* {V3\xiiX2) is given by the following transition matrix: 



p* {y3\Xi,X2) 




y:i^b 


y:i = c 


yi = d 


Xi = 0,X2 — 





0.1 


0.2 


0.3 


0.4 


Xi = 0,X2 — 


1 


0.3 


0.4 


0.1 


0.2 


Xi = 1,X2 — 





0.4 


0.3 


0.2 


0.1 


X\ = 1,X2 — 


1 


0.2 


0.1 


0.4 


0.3 



Each entry in the lower right matrix denotes the condi- 
tional probability p* {y3\xi,X2) that 2/3 is received when 
{xi,X2) are sent. Note that (2/3|a;i, X2) cannot be 
written as a noisy function of xi X2- 



. p*(zji,2;2|a;3) -BSCy,|A-3(0.3)BSCy,|X3(0.3), where 

mCy\x{p)=p{y\x)^[^~''' '^l^'' . (19) 
I p, otherwise 

The downlink from the relay to each user is a binary- 
symmetric channel with cross-over probability p = 0.3. 

2) Achievable Sum Rates: The maximum sum rates (i.e., 
i?i + R2) achievable by the different coding strategies are 

. FDF-L: i?i + i?2 = 0.2374. 

. FDF-S: Ri+R2 = 0.1602. 

. CDF: R1 + R2 = 0.1536. 

• CF (an upper bound on the maximum sum rate): Ri + 
R2 < 0.2374 - C, for some C > 0. 
Clearly, FDF-L outperforms the other coding strategies on this 
TWRC. 

VI. Conclusion 

We have proposed a functional-decode-forward coding strat- 
egy with linear codes (FDF-L) for the general discrete mem- 
oryless two-way relay channel (TWRC) and obtained a new 
achievable rate region. We showed that using random linear 
codes for the users, the relay can reliably decode a function of 
the users' codewords even when the channel does not perform 
the desired function. The function, when broadcast back to the 
users, allows each user to decode the other user's message. 

Noting that functional decoding on the uplink of the dis- 
crete memoryless TWRC is also possible using systematic 



computation codes, we obtained another achievable region for 
the TWRC using functional-decode-forward with systematic 
computation codes (FDF-S). 

With an example, we numerically showed that FDF-L is 
capable of achieving strictly higher sum rates compared to 
FDF-S and two existing coding strategies, namely, complete- 
decode-forward and compress-forward. 

However, using FDF-L or FDF-S, if the cardinalities of the 
user's input alphabets \Xi\ are both not equal to that of any 
finite field, only subsets of Xi are utilized for transmission. 
Furthermore, since linear codes are used for FDF-L, the distri- 
butions of the users' transmitted signals p{xi) are constrained 
to be uniform, which is not always optimal for the channel. 

This paper nonetheless provides coding schemes for the 
relay to decode a function of the users' messages without 
having to decode the messages individually on the general 
discrete memoryless TWRC (which may not be additive). 
This strategy can be useful in multiterminal networks where 
different destination nodes have knowledge of some source 
messages and want to decode the messages of other sources. 
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